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Abstract. Let G be a countable group. We proof that there is a model 
companion for the approximate theory of a Hilbert space with a group G of 
automorphisms. We show that G is amenable if and only if the structure 
induced by countable copies of the regular representation of G is existentially 
closed. 

1. Introduction 

This paper deals with representations of groups on the collection of unitary maps 
U of a Hilbert space TL. The aim of this note is to identify the collection of such 
representations that are rich from the model theoretic perspective, that is, the ones 
that induce existentially closed expansions of the underlying Hilbert space. 

We will use approximate semantics 6 to study the expansions of Hilbert spaces 
by a group of automorphisms. This approach to model theory falls into the larger 
setting of compact abstract theories [3] [3] . 

There are several papers that deal with expansions of Hilbert spaces with bounded 
linear operators. Iovino and Henson (Hj proved that the approximate theory of each 
of these structures is stable. Their argument shows that there is a bound on the 
density character of the space of types. 

In |3j Berenstein and Buechler study Hilbert spaces expanded by a commuting 
family of normal operators. The expansion of a Hilbert space with an abelian 
group of automorphisms is an example of this kind of structures. Their approach 
to stability is via simplicity and the study of non-dividing, a combinatorial notion 
that induces a dimension theory for elements in the Hilbert space. It is proved in 
0] that the approximate theory of Hilbert spaces expanded by a commuting family 
of normal operators has quantifier elimination and there is a characterization of 
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non-dividing in terms of the spectral decomposition. The key tool in this work was 
the Spectral Theorem £Q. 

This paper arose from the following problem. Hcnson and Berenstein have been 
studying the expansions of the measure algebra of a probability space by a group 
of automorphisms. They showed the existence of a model companion when the 
group involved is amenable. It is still an open question whether there is a model 
companion for an arbitrary countable group G. The authors could show that the 
regular representation 2 G with the left G-action and the Haar measure gives rise to 
an existentially closed structure if and only if G is amenable. Henson asked if there 
was always a model companion for the approximate theory of probability spaces 
with a group G of automorphisms. 

In this paper, we give a positive answer to Henson's question. 

Amenability comes into the picture in a similar way as it did above. Countable 
copies of the regular representation l 2 (G) of a group G with the left G-action give 
rise to an existentially closed structure if and only if G is amenable. The key 
ingredient used in the proof is a Theorem by Hulanicki (see Proposition 12 . 3|) . 

This paper is organized in the following way. In section 2 we deal with the 
existence of a model companion. We also show that the class of existentially closed 
structures has the amalgamation property and thus it has quantifier elimination. 
In section 3 we will give a characterization of non-dividing in these theories and 
show a weak form of elimination of imaginaries. We also prove these structures are 
superstable. 

2. Generic automorphisms of Hilbert spaces 

Let G be a discrete group. To simplify the presentation of the arguments, we 
will assume that G is countable, but the arguments can be easily generalized to 
the uncountable case. The main result about unitary representations that we will 
use in this paper is a generalizations of a theorem of Hulanicki that can be found 
in PI]]. We will follow the presentation and notation from EI] and concentrate 
our attention on separable Hilbert spaces, where the Hilbert space has an infinite 
countable orthonormal basis. This amounts to studying the separable models of the 
approximate theory of Hilbert spaces expanded by a group G of automorphisms. 

We start with some basic definitions that we copied from 0. 
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Let G be a countable group. A unitary representation of G on a separable 
Hilbert space H is an action of G on H by unitary operators, or equivalently, a 
homomorphism n : G — > U(H), where U(H) is the unitary group of H. The action 
of g G G on v G i? according to 7r is denoted by 7r(<?) (w) or simply 5(f). We also 
denote H by i/^. We denote the representation by (H^, tt) or by 7r. 

Given a countable family {tt, : i G 7} of unitary representations of G with 
ijj = i?^, we define their direct sum (Bi^i as follows: Let H — ®iHi and g{®iVi) — 
®Tti(g)(vi). We denote, for each unitary representation tt, by n7r the direct sum of 
n copies of n, where 1 < n < H . We also write oo7r for N tt- 

2.1. Definition. Let tt, p be unitary representations of G. Let e > and F C G 
finite. We say that p is (e, F)-contained in 7r if for every «i, . . . , v n € H p , there are 
wi, . . . , w n 6 such that \(ir(g)vi,Vj) — (p(g)wi), Wj)\ < e for all g G F. We say 
that /? is weakly contained in tt and write p -< 7r if p is (e, F) contained in n for 
every e, F. 

For each countable group G, we denote by Ag the regular representation of G, 
that is, the left-shift action of G on l 2 (G) defined by \a{g)f{h) — f(g^ 1 h). We 
denote by 1q the trivial representation, the one that sends every element in G to 
the identity map. 

We denote by L the language of Hilbert spaces and by Lq the language L 
expanded by unary functions 7r(<?) for each g G G 

When we study the model obtained by the expansion of a Hilbert space with 
a representation tt, we write the structure as (H w ,+, (,),ir(g) : g G G). We add 
a second sort for the complex field and constants for all rational numbers. In the 
language for these structures, atomic formulas are of the form (s, t) < p (s, t) > q, 
where s, t are terms in the sort of the Hilbert space and p, q are non-negative ratio- 
nal numbers. The collection of positive formulas is built by closing the set formed 
by the atomic formulas under conjunctions, disjunctions and bounded existential 
and universal quantifiers. Approximations to a given formula are constructed in- 
ductively by relaxing the conditions on the atomic formulas. For example, an 
approximation of the formula (s, t) < p is a formula of the form (s, t) < p + e, where 
e is a positive rational number. A more detailed explanation of positive formulas 
and their approximations can be found in 



4 ALEXANDER BERENSTEIN 

We denote by T the approximate theory of Hilbert spaces and by Tq the union 
of T with the axioms stating that each r g is an automorphisms and that r g : g G G 
is a representation of G. We denote by tp the types in the language L and by 
tpc the types in the language Lq. When G is clear from context and (H„, tt) is a 
representation of G, we write (H n , +, (,},ir) instead of (H^, +, (,),ir(g) : g G G) 

2.2. Definition. Let (H v ,7t) be a representation. We say that (H w , +,(,), 7r) is ex- 
istentially closed if given any representation (H^,^) D (H w , tt), elements i>i, i>„ G 

quantifier free formula tp(x,y) such that (H n ,+, (,),rj) \= 3xip(x,vi, . . . ,v n ) 
and an approximation y>'(x, y) of t/?(x, y), (-ff,r, +,(,), tt) |= 3xy/(x, «i, . . . , u n ). 

The first goal of this section is to show that (i?ooA G ,+,(,), ooAc) is cxistcntially 
closed if and only if G is amenable. We will need the following generalization of 
Hulanicki's Theorem: 

2.3. Proposition. (Proposition 7.3.6 in |l()j ) ) (a) Suppose that G is amenable. 
Then for any representation p of G, p -< ooAq. 

(b) If Iq -4 ooAg, then G is amenable. 

2.4. Corollary. Assume that G is not amenable. Then the structure (i?ooA G > +> (> )> 00 
is not existentially closed. 

Proof, let G be non-amenable, let (i?i G , 1g) be the trivial representation and as- 
sume, as a way to a contradiction, that (H aD \ G , +,(,}, ooAg) is existentially closed. 
Then (ffooA G © Hi a ,+, (, }, ooAg © 1g) is an extension of (-HooA G , +,(,), ooAg) and 
thus 1g -< ooAg- This contradicts Proposition 12. 31 □ 

2.5. Theorem. Assume that G is amenable and let (H w ,tt) be any representation. 
Then the structure (H„ © iJooA G , +, (, ), tt © ooAg) is existentially closed. 

Proof. Write (H v , +, (,),n) for (H* © #ooA G ,+,(,), tt © ooA G ). To prove the Theo- 
rem it is enough to show that any existential formula with parameters in H v realiz- 
able in a separable extension of (H n , +,(,), 77) is already approximately realized in 
the structure. So let (H p , +,(,}, p) be a separable superstructure of (H^, +, (, ), 77). 
Let vi, . . . , v n G H v and let v„+i? . . . , v n + m G H p . Let v[ — m for i < n. 

Claim For any e > and F G G finite, there are v' n+1 , . . . , v' n+m G H v such 
that \(p{g)vi,Vj) - (r;(g)w-,^)| < e for i, j < n + m. 
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By the perturbation Lemma in it is enough to show the claim when the 
parameters v\ , . . . , v n come from a dense subset of © H oa \ G . Identify © Hi\ G 
with its canonical embedding in H n © -ffooA G - Then Unz^H^ © Hi\ G is dense in 
Hit © -ffooA G an d we may assume that v\,. .. ,v n € H n © Hi\ G for some I. Since 
tin © Hi\ G C H n © -ffooA G C i2 p , we can write = Uj + where in the 
projection of Vi on i/^ © Hi\ G . Note that = itj for i < n. 

Let = for i < n. By Proposition 12 . 31 there are w' n+1 , . . . ,w' n+m € H oa \ G n 
.ffj^ = H OQ \ G such that (p(g)wi, Wj) — (ooXG(g)w' i , w'a) \ < eforn+l < i,j < n+m. 
Define v[ = Ui + w[ for i < n + m. Then \(p(g)vi,Vj) — (ooAcCff)^, v j) I < e f° r 
i, j < n + m. □ 

Let (Htt,iv), be a representation and let (H p ,p), (H ni rf) be representations ex- 
tending (H^,tt). That is, (H w ,+, (,),tt) C (if p , +,(,}, tt) and (i^, +, (, },tt) C 
(iJp, +,(,), tt). Then there are representations (H p i,p') and (H v i,rj') such that 
(-Hp, /?) = (H^ © -Hp' , 7r © p') and (i?,, , 77) = (H v © i/^/ , tt © 77') . The amalgamation 
of (H p ,p) and (H v ,r]) over (12^ 7r © 77' © p'). This proves 

that the class of Hilbert spaces expanded by a group G of automorphisms has the 
amalgamation property. 

Let Eg be the collection of existential formulas that are true for (HooAg j +j (j )i oo^g)- 
Let Eg be the collection of approximations of formulas in Eg. We will prove that 
when G is amenable, E^ U Tq is an axiomatization for the class of existentially 
closed expansions of a Hilbert space with a group G of automorphisms. 

2.6. Proposition. Let G be amenable and let {H^,tt) be a representation of G such 
that (Ht T ,+, (,),7r) |= Eg. Then (H v ,+, (,),7r) is existentially closed. 

Proof. Let (H w , +,(,}, tt) \= E^. Then there is a separable approximate elementary 
superstructure (H p , +,(,}, p) of (H n , +,(,), tt) that contains (H oa \ G ,+,(,), ooAg) 
as a substructure. By Theorem 12. 51 (H p , +,(,), p) is existentially closed. 

Now let (H v , +,(,), rj) D (H n ,+, (, ),tt). Then we can amalgamate (H v , +, (,},??) 
and (ffp, +, (, ),p) over , +, (, ),tt). Since (i? p , +, (, ),p) is existentially closed, 
any existential formula with parameters in true in (H^, +,(,), 77) is approxi- 
mately true in {H p , +,(,), p) and thus it is also approximately true in its approxi- 
mately elementary substructure (H^, +, (, ), tt). □ 
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2.7. Proposition. Let G be amenable and let (H,+, (, },7r) be existentially closed. 
Then (H n , +, (, },tt) |= Eq. 

Proof. Let +, (, }, 7r) be existentially closed. Then (H 00 \ G ®H n , +, (, ), ooAg © 
7r) is a superstructure of (-ff^, +, (, ), 7r) that models Eg and thus (ifjr, +, (, ), i") |= 
Eg. □ 

2.8. Theorem. Let G be amenable and letTcA = Thj^{H 00 \ G ,+, {,),oo\q). Then 
Tqa has quantifier elimination and it is axiomatized by Tq U Eq . 

Proof. The models of Eg are existentially closed and can be amalgamated, thus all 
of them have the same approximate theory. Furthermore, using the amalgamation 
property and the fact that Tqa is model complete, it is easy to show that the theory 
has quantifier elimination. Finally the claim about axiomatizability follows from 
Propositions ESI and O □ 

2.9. Corollary. Let G be an amenable group. Let (H^, n) be a representation. Then 
(H n , +, (, ),tt) existentially closed if and only if for all representations (H a ,a) we 
have a -< ir. 

Ben-Yaacov proved that when G = Z, (H^, +, 0, (, ), ir) is existentially closed if 
and only if the spectrum of 7r(l) is S . This result was also proved independently 
by Usvyatsov and Zadka. It is straightforward to generalize their result result to 
abelian groups. 

2.10. Question. Let G be amenable. Ls there a spectral characterization of all 
representations it such that n -< ooAg and ooXq -< 7r ? 

2.11. Remark. The condition of amenability of G was not essential to show that 
there is an axiomatization for the existentially closed expansions of Hilbert spaces 
with automorphisms. It was sufficient to start with an existentially closed model 
(when G is amenable (-ffooA G !+i (i),°°^g) is existentially closed) and then show 
that its approximate existential theory axiomatizes the class of existentially closed 
models. Finally observe that for any countable group G there is a representation tt 
such that (-Hrr, + ,(,}, 7r) is existentially closed. 
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3. Stability 

Let G be a countable group, let (H v , +,(,}, rj) be existentially closed and let 
Tqa — T1i_a(H v , +,(,), 77). Let k be a cardinal larger than 2 N ° and let (H^, + ,(,), n) \= 
Tga be K-saturated. By the work of Henson and Iovino yj], the theory Tqa is stable. 
In this section we will prove that Tqa is superstable and we will chraracterize non- 
dividing. We will assume that the reader is familiar with the notions of definable 
closure and non- dividing. The reader can check for the definitions. 

Let del stand for the definable closure in the language L and let dcl^ stand for 
the definable closure in the language Lq. It is easy to see that for A C such 
that \A\ < k, dcl G {A) = dcl{Ug eG , aeA n(g){a)). 

Let B, C C be of cardinality less than n, let (ai, . . . , a„) <E H n and assume 
that C — dcl(C), so C is a Hilbert subspace of H v . Denote by Pq the projection on 
C. It is proved in 0] that tp{a\, . . . , a n /C U B) does not divide over C if and only 
if for all i < n and all b £ B , ai — Pc(a.i) _L b — Pc(b). In particular, non-dividing is 
trivial. The set {Pc(ai) : i < n} forms the smallest set of elements in C over which 
tp(a\, . . . ,a n /C) does not divide. Such a set is called a built-in canonical base for 
tp(a\, . . . ,a n /C) (see for a formal definition). 

Let (<?j : j £ uj) be an enumeration of G. A standard argument shows that 
tPG^i, ■ ■ ■ , a n /BllC) does not Lg-divide over C if and only if tp(dcla(ai, ■ ■ ■ , a n )/ dclG(-BU 
C)) does not divide over dclc(C') if and only if tp(ir(gj)(ai)/ dclc(-B U C)) does not 
divide over dclc(C') for all j £ u>, i < n. This gives a characterization of non- 
dividing for Tqa- Note that non-diving is also trivial in (H^, +, 0, (, ), 7r). From 
this characterization of non-dividing we can conclude that Tqa is stable and that 
types over sets are stationary. 

Assume now that C = dclG(C) and let a\, . . . ,a n £ H^. Then tpa(ai, . . . , a n /C) 
does not divide over {Pc(a\), . . . ,Pc{a n )}. In particular, up to interdefinability, 
{Pc(ai), . . . , Pc(a n )} is the smallest subset of C over which tpo(ai, . . . , a„/C) does 
not divide. This shows the structure (H^, +,(,), 7r) has built-in canonical bases. 

3.1. Definition. Let G be a countable group and let (H„, +,(,)> 7r) |= Tqa be 
K-saturated.. We say that (H n , +, (, }, tt) is superstable if for any a±, . . . ,a n £ H w , 
A C -ffjr and e > 0, there are b\, . . . , b n £ and A C A finite such that \\di— bi\\ < 
e and tp(b\, . . . , b n /A) does not divide over Aq. 
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It was known to Ben-Yaacov, Usvyatsov and Zadka that Tga is superstable when 
G = Z. Wc now prove that Tga is superstable for all G: 

3.2. Proposition. Let G be a countable group and let (H v , +, (, ),ir) \= Tga- Then 
(H n , +,(,), 7r) is superstable. 

Proof. Let a\, . . . , a n e H^, e > and A C be of cardinality less than k. Let 
C = dele (A). Then for any e > there is A C A finite such that ||Pc(aj) — 
Pc ( a i)\\ < e for « < n, where Co = dcl(^4 )- Let bi — ai — Pc( a «) + Pc { a i)- Then 
■ • • , does not divide over Aq and \\ai — bi\\ < e for i < n. □ 
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